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RBCORDING MEDIUM HAVING DATA STRUCTURE FOR MANAGING 
REPRODUCTION OF AT LEAST VIDEO DATA REPRESENTING MULTIPI^ 
REPRODUCTION PATHS AND RECORDING AND REPRODUCING METHODS 

AND APPARATUSES 

RELATED APPLICATION DATA 
[0001] This is a continuation of Application No. 10/201,454 filed 

July 23, 2002; the contents of which is hereby incorporated by reference in its 

entirety. 

BACKGROUND OF THE INVENTION 

Field of the Invention 

[0002] The present invention relates to a recording medium having 
a data structure for managing reproduction of at least video data representing 
multiple reproduction paths as weU as methods and apparatuses for 
reproduction and recording. 

Description of the Related Art 

[0003] Owing to technical improvement in the fields of video/ audio 

data compression, digital modulation/ demodulation, and so on, a digital 
television broadcast system broadcasting TV signals in the form of digital data 
stream is being standardized rapidly. 
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[0004] In the digital television broadcast system, audio/video (A/V) 

signals to be broadcasted are compressed according to the data compressing 
rule specified by MPEG 2 (Moving Picture Experts Group) and the compressed 
A/V data are broadcasted in the form of transport stream (TS). which is. also 
defined in MPEG 2 standard, composed of successive 188-byte-long transport 
packets (TPs). 

[0005] The digital TV broadcast system, which will be 

commercialized soon owing to technical improvement of A/V data compression 
and transmission, is able to support much higher-quality of video and audio 
than an euialog TV system. Furthermore, it ensures data compatibility with a 
digital communication device, a digital storage device, etc. 

[0006] In the meantime, a new device is being developed to prepare 

for commerciadlzation of digital TV broadcast system. That is a digital recorder 
being able to receive TS of digital broadcast programs and to record it on a 
writable HD-DVD. Such a digiteil recorder will be widely used as the digital TV 
broadcast system is commercialized ui earnest. 

[0007] A single physical broadcast channel (called *RF charmer in 

general) has about 6MHz bandwidth which ensures 19.4Mbps data rate. This 
data rate can carry a single HD-TV broadcast signal or about four SD-TV signals. 
Such a logical or virtual charmel carrying one SD-TV signal in an RF channel is 
called 'digital channel'. 

[0008] In other words, a single RF channel sometimes includes 

several digital channels, namely, sub-channels which carry mutually-different 
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broadcast programs. 

[0009] Therefore, a DVD recorder being developed may have to 

record two or more digital chamiels simultaneously at a user's request. However, 
if a DVD recorder records a plurality of digital channels and creates management 
information through the same manner as it does for a single digital channel, a 
DVD could not tell digital channels apart among a recorded stream of digital 
channels. Namely, a user could not select only one program, i.e., one digital 
channel to be reproduced among the recorded plurality of digital channels. 

SUMMARY OF THE INVENTION 

[0010] The recording medium according to the present invention 

includes a data structure for managing the reproduction of at least video data 
representing multiple reproduction paths. 

[0011] In one exemplary embodiment, a data area of the recording 

medium stores at least video data as a transport stream in more than one file. 
Each file is associated with a different one of the multiple reproduction paths, ' 
and the files are interleaved with one another. 

[0012] In one embodiment, each file is divided into data blocks, 

and the files are interleaved with one another on a data block by data block basis. 
For example, each data block may represent at least an intra-coded picture of 
video data. As another example, each data block represents at least one group of 
pictures (GOP). 

[0013] In another embodiment, the recording medium also 



Atty Docket No. 1740-000012/US/COA 



includes a navigation area storing navigation information. The navigation 
information Includes a map associated with each file, and each map provides 
position data for the video data of the associated file- 

[0014] The navigation area may also include a navigation data item. 
The navigation data item provides navigation information for reproducing each of 
the files. The navigation data item may also include a multiple reproduction path 
indicator indicating that the navigation data item provides navigation 
information for multiple reproduction paths. 

[0015] The present invention further provides apparatuses and 

methods for recording and reproducing the data structure according to the 
present invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0016] The accompanying drawings, which are Included to provide 

a further understanding of the present invention, illustrate the example 

embodiments of the invention, and together with the description, serve to explain 

the principles of the present invention, and wherein: 

[0017] Fig. 1 is a block diagram of an apparatus recording a 

multi-channel stream in accordance with the present invention; 

[0018] Fig. 2 illustrates a series of transport packets belonging to 

two sub-channels outputted in the form of single stream or mutually-separated 

streams; 

[0019] Fig. 3 illustrates the first embodiment of creating navigation 
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data for substreams of a plurality of digital channels recorded in plural 
high-density stream objects in accordance with the present invention; 

[0020] Figs. 4 and 5 are illustrative structures of navigation data 

created when a multi-channel stream is recorded as shown in Fig. 3; 

[0021] Fig. 6 illustrates the second embodiment of creating 

navigation data for substreams of a plurality of digital channels recorded in 
plural high-density streaim objects in accordance with the present invention; 

[0022] Fig. 7 Illustrates the third embodiment of creating 

navigation data for substreams of a plurality of digital channels recorded in 
plural high-density stream objects in accordance with the present invention; and 

[0023] Fig. 8 illustrates plural flQes created for substreams of a 

plurality of digital channels recorded in a single high-density stream object in 
accordance with the present invention. 

DETAILED DESCRIPTION OP THE EXEMPLARY EMBODIMENTS 
[0024] In order that the Invention may be fully understood, a 

example embodiment thereof will now be described with reference to the 

accompgtnjong drawings. 

[0025] Fig. 1 is a block diagram of an appeiratus recording a 

multi-channel stream in accordance with the present invention. 

[0026] The apparatus of Fig. 1 may be a digited video recorder 

(DVR) being able to record a digital broadcast signal on a recording medium, e.g., 

a writable HD-DVD. The apparatus comprises a tuner 10 tuning its passband to 
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at least one RF band of digital broadcast TV signal; a stream selector 1 1 selecting 
a plurality of substreams belonging to chosen digital channels (or sub-channels) 
from a data stream of an RF channel or channels passed by the tuner 10; a 
recording processor 12 recording the selected substreams in a single HOB 
(High-Density Stream Object) or HOBs according to a preset recording mode, 
creating and writing navigation data every a recorded substream; an optical 
pickup 13 forming mark/ space patterns on a HD-DVD 100 in accordance with 
bit patterns of stream and navigation data outputted from the recording 
processor 12; and a controller 14 conducting overedl control operations of all 
elements for multi-stream record. 

[0027] The tuner 10 passes one digital broadcast TV chamnel, 

namely, an RF channel selected by the controller 14. The stream selector 1 1 
extracts transport packets (TPs) belonging to several, e.g., 2 digital cheinnels 
selected through the controller 14 from a multi-channel stresun of the RF 
channel passed by the tuner 10. The extracted series of TPs by the stream 
selector 1 1 is outputted in the form of single stream 201 or mutually-sepeu-ated 
streams 202 1 and 2022, as illustrated in Fig. 2. 

[0028] The tuner 10 can also pass multiple RF chsinnels. In 
multiple passing mode, the stream selector 1 1 is also able to extract more than 
one substream from each RF channel to output a series of TPs belonging to 
digital channels chosen from available channels offered by respective RF 
channels. 

[0029] For the convenience of explanation, it is supposed in all 
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embodiments described in below that the stream selector 1 1 selects two 
substreams, namely, two digital channels from a received multi-channel stream. 

[0030] The recording processor 12 can distinguish two 
digital-channel substreams, namely, the first and the second substream each 
other based on packet ID (PID) written in eveiy TP outputted from the stream 
selector 11. 

[0031] The first and the second digital-channel substream are 
recorded according to a preset recording mode. If the preset recording mode is 
'separate', the recording processor 12 records two multiplexed substreams 
separately in two allocated HOBs 301 and 302 in the order as they are received 
for each digital channel from the stream selector 12 as shown in Fig. 3. 

[0032] To separately record a plurality of substreams in plural 

HOBs, the recording processor 12 has enough buffering capacity. And, the 
optical pickup 13 moves between allocated plural HOBs during data buffering of 
the recording processor 12 and it records the buffered data in a target HOB all at 
once. 

[0033] Furthermore, the recording processor 12 creates navigation 

data for each digital-channel substream, namely, for each HOB based on the 
distinguished digital-channel information and each substream recording 
information. The way how navigation data is created is described below in deteiil. 

[00341 Fig. 3 illustrates the first embodiment of creating navigation 

data for substreams of a plurality of digital channels recorded in plural HOBs in 
accordance with the present invention. 
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[0035] A recording medium for recording a digital broadcast signal 

has a provisional recording standard. According to the provisional recording 
standard, a recording medium shall have Program Chain Information (PGCI) 
prepared for index of every recorded program and for reproduction order among 
them. The PGCI includes Program Information (PGI) and Cell Information (CI) 
which are respectively created every a data stream continuously recorded from 
recording start to stop. Ftirthermore, a single Presentation Time Map (PTMAP) 
shall be also created every a recorded data stream according to the provisional 
recording standard. The PTMAP, used for stream sccirch. has collection of 
position data or position-related time length data for every data unit constituting 
a recorded data stream. Search pointer and infoiraation of each PTMAP are 
included in HOB information (HOBI). 

[0036] However, in the present recording method, not a single but 

plural HOBs are formed through one-time recording of a multi-cheinnel stream. 
Therefore, for two substreams separated in two HOBs, two pieces of PGI TGI #1 
and PGI #2' and two pieces of CI *Cell # 1 and Cell #2' are created £ind two pieces 
of PTMAPI for two PTMAPs are created too, as shown in Fig. 3. 

[0037] The PGI and the CI are written in the PGCI while the two 

pieces of PTMAPI and the two PTMAPs are stored separately in the two pieces of 
HOBI. 

[0038] In general, navigation data such as PGCI and HOBI is 

loaded into a memory (not figured) from the HD-DVD 100 during recording mode, 
and the pieces of PGI, CI and HOBI created as above are inserted in the 

8 



Atty Docket No. 1740-000012/US/COA 



navigation data which will be stored in a navigation data area of the HD-DVD 
100 after the substreams of plural digital channels are completely recorded. 

[0039] Figs. 4 and 5 are illustrative structures of navigation data 

created when a multi-channel stream is recorded as shown in Fig. 3. 

[0040] The PGCI of Fig. 4 includes program chain general 

information TGC.GF, plural pieces of PGI TGI #1 to #n\ a pluraUty of CI search 
pointers *CI_SRP #1 to #m\ and plural pieces of CI 'CI #1 to #m'. Each piece of 
PGI includes fields of program type TG.TT and the number of CI 'C.Ns'. 
However, the mmiber of CI 'C_Ns' may not be allocated since a single piece of PGI 
is associated with a single piece of CI. If allocated, '1' is always written in that 
field 'C_Ns'. 

[0041] The program type 'PCJIY*, 8-bit long, includes 'Protect' flag 

to indicate whether an associated program (PG), equivalent to a 
conceptually-unitized stream, is erasable or not. 

[0042] Each piece of CI is composed of cell type 'C_TT, HOBI 

search pointer number 'HOBLSKPN', and channel information *CHr consisting 
of PTMAP number *PT1VIAPN', start PTM of a ceU 'C_V_S_PTM', and end PTM of a 
cell 'C.V.E.PTM'. 

[0043] The field 'C_T^', 8-bit long, is composed of sub-fields of 2-bit 

cell type *CJIY1', 3-bit channel number of a cell 'C_CH_N', and reserved. The 
sub-field 'CJIYl' indicates whether a ceU is related with multi-channel or 
single-channel stream. The sub-field 'C_CH_N* describes digital channel number 
of a recorded substream in a HOB referred by a cell. 
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[0044] For example, digital channel numbers of the first and the 

second substream are respectively written in those sub-fields *C_CH_N' of the 
two pieces of CI *CIs #1 and #2' respectively referring to the HOBs 301 and 302 of 
Fig. 3 in which two substreams of two digital channels are separately included, 

[0045] The HOBI, linked with the CI through the field *HOBLSRPN' 

included in each piece of CI, comprises HOBI general information *HOBI_Gr, a 
plurality of PTMAP search pointers 'PTMAP^SRP #1 to #n', and plural pieces of 
PTMAP information 'PTMAPI #1 to #n', as shown in Fig. 5. 

[0046] The HOBI genersd information 'HOBI_Gr consists of many 

fields of HOB type 'HOB.TT, HOB recording time 'HOB.RECJTM', start PTM of a 
HOB, end PTM of a HOB, the number of PTMAPs 'PTMAP.Ns'. and start 
addresses of aU PTMAPs 'PTMAP.SA #i'. 

[0047] The PTMAPI includes PTMAP general information 

'PTMAP^Or and entries of random accessible HOB units (HOBUs) 'HOBU^ENT 
#1 to #]'. The PTMAP general information 'PTMAP^GF is composed of fields of 
video *V_PID' and audio paclcet ID *A_PID\ indicative of respective PIDs of audio 
and video TPs constituting a recorded streeim associated with a PTMAP, HOBI 
index nimiber 'HOBLSTIN', the number of random accessible HOBUs 
*HOBU_ENT_Ns\ start PTM of a PTMAP *PTMAP^S_PTM', and end PTM of a 
PTMAP 'PTMAP.E^PTM'. 

[0048] Since all substreams constituting a multi-channel stream 

are separately recorded in plural HOBs and the navigation data structured as 
shown in Figs. 4 and 5 is created and recorded for a recorded multi-channel 
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stream, a HOB containing a single substream of a digital channel to be 
reproduced can be determined based on Information written In each piece of PGI 
and CI Included In the PGCI, especially the channel number sub-field 'C_CH_N' 
allocated In the cell type 'CJTT. 

[0049] When searching a substream of a chosen digital channel 
unitized to a single HOB, a PTMAP associated with a substream of the chosen 
digital channel is determined flLrst based on the information written in the 
number of PTMAPs 'PTMAP^Ns', each PTMAP start address 'PTMAP^SA #1', and 
start and end PTM of a PTMAP 'PTMAP_S_PTM' and 'PTMAP^E_PTM' of the 
PTMAP general Information 'PTMAP_Gr of each piece of PTMAP information 
'PTMAPI #1'. Next, a substream in the determined HOB is searched and then 
reproduced using PTM incremental time and size of each data unit written in the 
determined PTMAP. 

[0050] Fig. 6 Illustrates the second embodiment of creating 

navigation data for substreams of a plurality of digital channels recorded In 
plural HOBs in accordance with the present invention. 

[0051] This second embodiment of Fig. 6 is different from the first 

of Fig. 3 in that a single piece of PGI is created for plural HOBs. However, a 
couple of PTMAP and PTMAPI used for searching substream Is created every a 
HOB the same as the first embodiment, namely, as many pieces of PTMAP and 
PTMAPI as the number of digital channels are created. 

[0052] Since this second embodiment is different fi-om the first in 

the number of pieces of PGI created after recording substreams of a plurality of 
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digital channels, the structure of the PGI is changed from Fig. 4. 

[0053] In this second embodiment, a piece of PGI covers a plurality 

of substreams, which means that it is associated with plural pieces of CI each of 
which covers a single substream. Tlierefore. the PGI shall accompany the field 
*C_Ns' to describe the number of pieces of CI associated with it. 

[0054] The program type 'PCJIY*, besides Trotecf flag, includes 
'S/M' flag and 3-bit nimiber of channels 'Channel_Ns' where the 'S/M' indicates 
whether an associated PG includes a single-channel or a multi-channel stream, 
and the number of channels *Channel_Ns' describes the number of digital 
channels included in an associated PG. 

[0055] Even in this second embodiment, all information on every 

recorded substream of every digital channel is Included in navigation data the 
same as in the first embodiment. Therefore, a substream of a selected digitcil 
channel only, which is unitized to a single HOB, can be searched and reproduced 
among multiple substreams recorded simultaneously. 

[0056] Fig. 7 IQustrates the third embodiment of creating 

navigation data for substreams of a plurality of digital channels recorded in 
plural HOBs in accordance with the present invention. 

[0057] This third embodiment of Fig. 7 is different from the first of 

Fig. 3 in that a single piece of PGI and CI is created respectively. However, the 
PTMAPI used for searching substream is created the same as the first 
embodiment, namely, as many pieces of PTMAPI as the number of digital 
channels, equivalent to the number of created HOBs, contained in a 
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multi-channel stream are created. 

[0058] Since this third embodiment is different jfrom the first in the 

number of pieces of PGI and CI created after recording substreams of a plurality 
of digital channels, minor modification is required in the structure of navigation 
data of Fig. 4. 

[0059] In this third embodiment, a piece of PGI covers a plurality of 

substreams, therefore, the program type TGJIY', besides Trotect' flag, includes 
the *S/M' flag and the 3-bit number of channels *Channel_Ns'. Both sub-fields 
have been described in the second embodiment. 

[0060] In this third embodiment, a piece of CI also covers a 

plurality of substreams, therefore a piece of CI includes a Tield of the number of 
channels' besides the fields of Fig. 4, and the channel information 'CHI* 
composed of the PTMAP number 'PTMAPN', start PTM of a cell 'C_V_S_PTM', and 
end PTM of a cell 'C^V^E^PTM' is created as many as the number of digital 
channels of a recorded multi-channel stream distributed separately by channel 
in plural HOBs referred by the single piece of CI. In addition, an additional field 
for writing digital channel numbers is reserved in the CI since a single piece of CI 
covers all of digital channels contained in a recorded multi-channel stream. 

[0061] Since the CI also has information on the number of 

channels of a recorded stream, the sub-field *Channel_Ns* for the number of 
channels need not be allocated in the PGI. In addition, because a single piece of 
CI is created even though a stream of a plurality of digital channels is recorded, 
the field *C_Ns' indicative of the number of pieces of CI can be removed fi-om the 
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PGI of Fig. 4. 

[0062] Even In this third embodiment, all information on every 

substream of every digital channel is stored in navigation data the same as in the 
first embodiment. Therefore, a substream of a selected digital channel only, 
which is unitized to a single HOB, can be searched and reproduced among 
multiple substreams recorded simultaneously. 

[0063] In the meantime, a file is created for each digital chainnel 

stream. Namely, for the two substreams 301 and 302 unitized to the first #1 and 
the second HOB #2, respectively, two files, e.g., *H0001.mts' and 'H0002.mts' are 
created. Each file has start address of data allocation unit (AU) among AU 
addresses, which are chained each other in FAT (File Allocation Table), at which 
corresponding substream has been recorded. 

[0064] Unlike the above- explained embodiments, entire 

multi-channel stream can be imitized to a single HOB. As shown in Fig. 8, the 
recording processor 12 records two multiplexed substreams from the stream 
selector 1 1 in a single HOB 801 while grouping every some TPs for each 
substream and interleaving grouped units of different channels sequentially. TPs 
are grouped until their size can fill at least one AU. For instance, the TP-grouped 
unit interleaved one after another channel is equivalent to a random accessible 
GOP (Group of Pictures) unit defined in MPEG standard. Since a GOP consists of 
fiill pictures only, pictures are not broken even if data is reproduced from its 
start point, therefore, eveiy GOP ensures random accessibility. 

[0065] For the case that entire multi-channel stream is written in a 
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Single HOB, a file is created for each substream. In other words, as many files as 
the number of substreams are created. In this embodiment, AUs 1,2,3,4,5,.-. 
used for the single HOB alternately belong to one of two files, as shown in Fig. 8. 

[0066] In the meantime, the size of the TP-grouped unit interleaved 
one after another channel may be written in a file descriptor of each of the 
created plural files. 

[0067] The above-explained multi-channel stream recording 
method and apparatus make it possible to selectively search and reproduce each 
substream aimong a multi-channel stream recorded on a recording medium 
through selection of files distinguishing substreams individually, thereby 
improving use convenience of a recording machine such as a digited video 
recorder. 

[0068] It will be appcirent to those skilled in the art that various 

modifications £ind variations can be made in the present invention without 
departing firom the spirit or scope of the invention. Thus, it is Intended that the 
present invention cover the modifications and variations of this invention 
provided they come within the scope of the appended claims and their 
equivalents. 
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